SPECIFICATION 

Electronic Version 1.2.8 
Stylesheet Version 1 .0 

Apparatus, Method and Program 
Product for Controlling Printing 

Field and Background of the Invention 

[0001] This invention relates to controlling printing in high speed color printing 
apparatus. 

[0002] High speed color printing requires significant computing and communications 

resources. At 8 bits per spot, 600 dots per inch, each letter size page contains roughly 
1 28 MB of uncompressed data in the CMYK color space. The print streams use much 
less data to describe each page by describing the page using a variety of 
architectures, such as MO:DCA, PostScript and PCL This allows the print servers to 
generate even sophisticated output relatively quickly. 

[0003] Print engines, on the other hand, require bitmaps, so the printer controllers, such 
as the IBM Advanced Function Common Control Unit (AFCCU) must transform or 
rasterize the input data into bitmaps. Raster image processing is also known as "rip" 
or "ripping" in preparation for delivery of a data stream to a printhead. Current high 
end color printers work at 1 30+ pages per minute and at that rate strain the available 
computational resources. The next generation color printers will run at speeds of 
2000+ pages per minute. While the printheads themselves might not support 8 bits 
per spot, the print data is still usually specified at that bit depth and halftoned in the 
printer. 

[0004] Hjgh speec | printers tend to be based on continuous form technology. In this 

technology, the printheads must be fed at rated speed, or the engine must stop, or 
blank pages must be emitted. Using current electrophotographic printheads, each side 
has four heads that share a single fuser, and so some blank paper is always emitted. 
This is not only wasteful and expensive, but also tends to disrupt postprocessing 
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equipment. 

[0005] Inkjet printers currently under development will be able to avoid emitting blank 
paper through reversing the paper, but still the backhitching caused by control unit 
underruns will cause productivity losses, engine wear and output quality problems. 
For this reason, every effort will be made by the controller manufacturers to maintain 
the rated speed. 

[0006] In high speed color printing, maintaining the rated speed is achieved by severely 
limiting the structure of data that can be printed, requiring the print data generators 
to generate "efficient" data. For example, continuous tone images must be generated 
using the right size, resolution and orientation, so no image processing is done in the 
printer. Heavy use is also made of specialized hardware for operations like screening, 
merging, upsampling and decompression. In addition, large shared memory 
multiprocessor machines are used as printer controllers. 

[0007] Alternatively, the controllers are built to operate in "pre-rip" mode where each job 
is ripped in advance and saved to disk "close" to the printheads. This approach is not 
practicable for statement printing and similar applications that require long runs of 
unique or heavily varying pages. 

[0008] Current rip-and-print solutions leave much to be desired, the custom hardware is 
expensive to develop and difficult to modify. The printstream restrictions impose 
severe burdens on the application generators and customers. Finally, the required 
large print servers and controllers can double the price of the printer. To support 
much higher throughputs, all of these shortcomings will become even more pressing. 

Brief Summary of the Invention 

[0009] ^ foregoing in mind, it is a purpose of this invention to propose a radically 

different design for a high speed print controller. Instead of custom hardware and 
expensive fast multiprocessor machines, the controller is designed to use cheap 
commodity processors such as commercial, off the shelf, personal computer systems. 
Traditionally, such an approach has not been considered viable, since the commodity 
machines lacked high enough I/O and memory performance to be useful. This 
invention proposes to avoid this problem by introducing page pipelining, so that 
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rasterized bitmaps are not returned to a common point. In this way, processing 
requirements on each part of the system are drastically lessened. 

[001 0] As a result, a print controller has much higher performance and lower cost than 
currently feasible. In addition, as commodity processors and commercially available 
networks are improved, the performance can be increased in a straightforward 
manner. By using the design described here, each controller can be configured, by 
adding RIP machines and connecting networks, to suit the needs of each customer. 

Brief Description of the Several Views of the Drawings 

[001 1] Some of the purposes of the invention having been stated, others will appear as 
the description proceeds, when taken in connection with the accompanying drawings, 
in which: 

[001 2] Figure 1 is a schematic representation of an apparatus in accordance with this 
invention as combined with a print server and a printer; 

[001 3] Figure 2 is a schematic representation of a controller apparatus in accordance with 
this invention; 

[0014] Figure 3 is a schematic representation of the steps performed by the apparatus of 
Figures 1 and 2 performing in accordance with this invention; and 

[001 5] Figure 4 is a representation of a computer readable medium bearing computer 
executable instructions causing performance of the method steps of Figure 3. 

Detailed Description of the Invention 

[0016] While the present invention will be described more fully hereinafter with reference 
to the accompanying drawings, in which a preferred embodiment of the present 
invention is shown, it is to be understood at the outset of the description which 
follows that persons of skill in the appropriate arts may modify the invention here 
described while still achieving the favorable results of the invention. Accordingly, the 
description which follows is to be understood as being a broad, teaching disclosure 
directed to persons of skill in the appropriate arts, and not as limiting upon the 
present invention. 
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[001 7] At the outset, it is useful to review certain terminology which will be used in the 
following discussions. A "print job" typically is a data file stored accessibly to an 
information handling system such as a high function personal computer or a network 
server. The data file may have been originated in a number of ways known to printing 
technologists, including original document keying, scanning, use of graphics design 
programs, and the like. The print job may be understood as defining a sequence of 
pages. A page is one surface of a sheet. The sheet may be a cut sheet, as in a single 
piece of what is known to most as letter size paper, or a continuous roll. With two 
surfaces, a sheet may receive two pages. In transferring a print job to a printer, an 
operator will create a "job ticket" which describes to the printer or print server the 
control functions necessary to cause the print job to appear on the finished pages as 
desired by the originator. These control functions may include incorporation of special 
features or elements, repetition from one page to another of certain features or 
elements, changes in fonts or paper, and the like. 

[0018] 

Instructions such as those in a job ticket are expressed in a particular data stream, 
such as the Intelligent Printer Data Stream (IPDS). In alternative embodiments, 
alternative data streams may be employed, such as PostScript, Hewlett-Packard Printer 
Control Language (PCL), Printer Job Language (PJL) or Apple Talk Printer Access 
Protocol (PAP). However, preferably, the data stream employed is both architected and 
bi-directional. By "architected" what is meant is, a standardized set of controls is 
transmitted with raw data which specifies how the data is to be presented. By "bi- 
directional" what is meant is, a synchronization mechanism is provided between the 
host (e.g., a print server or other data stream generator) and the receiver (e.g., a 
printer or other output device) allowing them to synchronize at various points in the 
data stream. For example the host and the receiver may be able to synchronize at a 
command or page-level according to an acknowledgment protocol which provides for 
the exchange of host-initiated queries and receiver reply information. Also, while 
embodiments of the present invention will be described with reference to a particular 
transport level protocol (also referred to as a carrying protocol or communications 
protocol), i.e., transmission control protocol (TCP), other protocols that provide error- 
free, bi-directional byte stream between two endpoints may be employed, such as 
Xerox Network Systems (XNS), S/370 Parallel Channel Host Attachment, or the like. 
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The controller described hereinafter as particularly exemplary of the present invention 
may, for example be inserted functionally between what are here described as a host 
and a receiver. 

[001 9] An important concept in this invention is pipelined page handling. In the current 
controller designs, each page may be ripped in parallel by a different processor, but 
they are reassembled and spooled to the head assembly from a single point. Bus 
contention and memory access (even blanking the memory at needed speed is a 
challenge) are major bottlenecks. 

[0020] Referring now more particularly to the accompanying drawings, a print controller 
in accordance with this invention is shown in Figure 1 and identified generally at 10. 
As here shown, the print controller comprises a number of elements represented 
separately, as will be here described with reference to Figure 2. However, it is to be 
understood from the outset that the present invention contemplates that the functions 
here shown and described separately may be consolidated in various ways and 
combinations while remaining within the scope of the present invention. 

[002 1 ] In the arrangement of Figure 1 , the controller 1 0 is interposed between a print 

server 1 1 and a printer 1 2. The printer 1 2 has a plurality of print heads 1 4. While not 
here shown in detail, persons of skill in the art of printers, and particularly with regard 
to high speed color printers using roll feed, will understand that print heads may be 
provided for the front and back of a sheet, to print pages on the two surfaces of the 
sheet, and for the various colorants necessary for multicolor printing such as CMYK. 

[0022] The design proposed here breaks the printer controller 1 0 into a pipeline with 

three logical stages. In the most general implementation, each stage is run on one or 
more separate machines. In other implementations contemplated by this invention the 
stages may be consolidated into a smaller number of machines or even a single 
machine having sufficient processing capability to perform the necessary 
computational steps. The pipeline stages are described hereinafter with reference to 
Figure 2. 



The first stage is a sequencer 21 which receives a data stream from a print server. 
It handles all the communication and assembles and reports back all the necessary 



[0023] 
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acknowledgments and error messages. The sequencer 21 is the "main coordinator" in 
the controller and knows which page is at which point in the pipeline. 

[0024] As mentioned hereinabove, print pages defined by the data stream passed from a 
print server can be said to contain two types of data: local and global. Local data 
impacts just the current page. Global data, even though it is contained within a print 
page, changes the global print state and thus impacts the succeeding pages. Global 
data may also be present between the pages. The sequencer 21 analyzes the input 
pages and updates the global state. Note that the sequencer does not need to parse 
the input data completely, just enough to identify global operations. As a practical 
matter, the sequencer can operate on multiple pages at once, with each page 
generating a "delta" to the global state. The sequencer then packages each page with 
the global state that was valid at the time the page was started. The page/state 
combination is now independent and can be processed separately from all other 
pages. Note that the sequencer 21 may package work in other units, so that for 
example all the pages on a single sheetside are packaged as a unit. 

[0025] The sequencer maintains a queue of the independent work units that were 

generated in this way. This queue is accessed by the Page RIP processors in the next 
pipeline stage. 

[0026] The Page RIP pipeline stage 22 contains, in the illustrated form, a number of 

separate RIP machines 22a, 22b, 22c .... 22n. To minimize the network contention, 
these machines may be connected to the sequencer 21 using multiple physical 
networks. Note that the system can be organized in such a way that the sequencer- 
to-page rip networks are loaded significantly less than the network connection from 
the print server to the sequencer 21 . 

[0027] Each time a R) p machine can accept another work unit, it contacts the sequencer 
21 and obtains the next unit of work. Depending on the size and speed of the RIP 
machines, each may be working on multiple work units. Note also that the RIP 
machines can be of varying sizes and may be significantly different than the 
sequencer. For example, the sequencer 21 may be a high end machine with excellent 
I/O performance, while the RIP machines 22a et seq may be much cheaper and slower. 
Also note that this design, where each RIP machine requests more work when ready, 
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provides for automatic load balancing. 

[0028] If a RIP machine encounters an error, this is reported back to the sequencer 21 . As 
each work unit is RIPed, a number of bitmaps are produced. The number can be either 
zero (blank page), 1 (single color), 4 (CMYK) or even more if the print engine uses 
more than four colors. Each RIP machine knows if the work unit is to be printed on the 
1 front or the back of the sheet and thus which heads will be used. The RIP machine 
reports that the unit was done to the sequencer and then sends the bitmaps to the 
next pipeline stage, the head drivers 24a et seq. If any bitmap is empty, this fact is 
reported to the relevant head driver. 

[0029] This communication is an important point, since the bitmaps might be very large. 
For this reason, the RIP-to-head driver communication may be split into multiple 
networks, shown in Figure 2 at 25 as being interposed between the RIP machines 22a 
et seq and the head drivers 24a et seq. As an extreme case, each head driver might 
have a dedicated network. A more reasonable approach would be to have black heads 
on two dedicated networks since they probably have most data to print and other 
heads might share networks in some manner. 

[0030] Head drivers 24a et seq accept the bitmaps from the RIP machines 22 and send 
them to the actual heads 14 in the printer 1 2. Since each sheetside will take different 
amounts of time to process, the bitmaps may arrive out of sequence. The head driver 
puts the received bitmaps in the right sequence and sends them to the heads in 
proper order. 

[0031] When a RIP machine completes an assigned task, the sequencer 21 may function 
as a synchronizer, issuing a command to the RIP machine to send the appropriate 
colorplanes of processed sheetsides as needed by the print head drivers 24a et seq. 
Depending upon the available processing capability, the sequencer and synchronizer 
functions may be performed by a system which also functions as a RIP machine. 
Alternatively, the functions may be separated or combined in others ways as by having 
one RIP machine 22a also function as the sequencer 21 while another RIP machine 22b 
also functions as the synchornizer. 

[0032] 

Alternatively, some implementations may prefer to use a different intermediate 
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format between the RIP machines and head drivers, instead of bitmaps. There are a 
number of possible strategies, each presenting a different tradeoff between the 
required bandwidth and the required processing by the head driver. 

[0033] Understood broadly, the present invention performs a sequence of steps as 

schematically illustrated in Figure 3. As there shown, an incoming print data stream is 
received and parsed into local portions at 100. The local portions are then passed to a 
plurality of RIP machines and processed in parallel in a plurality of raster image 
processing machines at 101 to produce print head data streams appropriate to drive 
the print heads of an associated printer, here described as being bitmap data streams. 
The print head data streams are output at 1 02 to the print head drivers of an 
appropriate printer. 

[0034] The present invention may be provided as a computer program product which 
may include a machine-readable medium 200 (Figure 4) having stored thereon 
instructions which may be used to program a computer (or other electronic devices), 
to perform a process according to the present invention and as illustrated in Figure 3. 
The machine-readable medium may include, but is not limited to, floppy diskettes, 
optical disks, CD-ROMs, magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, 
magnetic or optica! cards, or other type of media/machine-readable medium suitable 
for storing electronic instructions. Moreover, the present invention may also be 
downloaded as a computer program product, wherein the program may be transferred 
from a remote computer to a requesting computer by way of data signals embodied in 
a carrier wave or other propagation medium via a communication link (e.g., a modem 
or a network connection). 

[0035] In the drawings and specifications there has been set forth a preferred 

embodiment of the invention and, although specific terms are used, the description 
thus given uses terminology in a generic and descriptive sense only and not for 
purposes of limitation. 
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